package com.douma;


import java.util.Stack;

public class Test_3 {

    private static int[] nums;

    public static void main(String[] args) {
        nums = new int[]{1, 2, 3, 4};
        printArr(0);
    }

    // 空间复杂度：O(n)
    // 递归：代码复用
    // 打印 nums[start...end]
    private static void printArr(int start) {
        // 退出条件
        if (start > nums.length - 1) return;

        // 第一步：打印 nums[start]
        System.out.println(nums[start]);

        // 第二步：打印 nums[start + 1...end]
        printArr(start + 1);
    }

}
